/**
 * 22. 括号生成
 * 中等
 * 相关标签
 * conpanies icon
 * 相关企业
 * 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。
 *
 *
 *
 * 示例 1：
 *
 * 输入：n = 3
 * 输出：["((()))","(()())","(())()","()(())","()()()"]
 * 示例 2：
 *
 * 输入：n = 1
 * 输出：["()"]
 *
 *
 * 提示：
 *
 * 1 <= n <= 8
 */

/**
 * @param {number} n
 * @return {string[]}
 */
const generateParenthesis = function (n) {}

/**
 *
 * @param arr
 * @param cur
 * @param open 左括号个数
 * @param close 右括号个数
 * @param max
 */
function backtrack(arr, cur, open, close, max) {}

console.log(generateParenthesis(3))
// ['((()))', '(()())', '(())()', '()(())', '()()()']
